package 剑指Offer1;

import java.util.HashMap;

public class _16第一个只出现一次的字符 {
    public char firstUniqChar(String s) {
        if(s == null || s.length() == 0) return ' ';
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i=0;i<s.length();++i){
            char c = s.charAt(i);
            //将对应的字符放进map中,value要么为0，要么就是原来次数加1
            map.put(c,map.getOrDefault(c,0)+1);
        }
        for(int i=0;i<s.length();++i){
            //通过键找到值为1的
            if(map.get(s.charAt(i)) == 1){
                return s.charAt(i);
            }
        }
        return ' ';
    }


}
